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10 La presente invention concerne d'une maniere generate le codage 

de signal numerique et propose a cette fin un dispositif et un procede de 
codage d'un signal numerique. 

Le codage a pour but de compresser le signal, ce qui permet'de 
transmettre, respectivement memoriser, le signal numerique en reduisant le 
15 temps de transmission, ou le debit de transmission, respectivemenKen 
reduisant la place memoire utilisee. 

L'invention se situe dans le domaine de la compression avec perte 
de signaux numeriques. Les signaux numeriques consideres ici sont de nature 
quelconque, par exemple des images fixes, de la video, du son, des donnjees 
20 informatiques. 

Dans la suite, on considere plus particulierement le codage et le 
decodage d J une image fixe. 

Dans ce contexte, certains modes de codage utilisent un parcours 
etablj parmi un ensemble d'echantillons numeriques. Par exemple, les 

2 5 demandes de brevet frangais n° 01 06933, 01 12064 et 01 13922 concernent 

de tels modes de codage. 

Pour que le codage soit efficace, c'est-a-dire qu'il presente un bon 
rapport debit-distorsion, il est necessaire de determiner le parcours de maniere 
adaptee. . 

3 0 II existe des techniques pour determiner un parcours parmi un 

ensemble d'echantillons. Ces techniques sont connues sous le nom de 
techniques de resolution du problerrie du voyageur de commerce. Une revue 
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de ces techniques est par exemple exposee dans I'ouvrage de Gerhard Reinelt 
intitule « The traveling salesman, computational solutions for TSP 
applications », Springer-Verlag, 1994. 

Ces techniques utilisent le calcul evolutionnaire, qui fournit une 
solution optimale au probleme mais necessite un temps de calcul eleve. 

La presente invention vise a remedier aux inconvenients de la 
technique anterieure, en fournissant un precede et un dispositif de codage de 
donnees numerique selon lesquels un parcours est determine plus rapidement 
que selon la technique anterieure. 

A cette fin, invention propose un procede de codage d'echantillons 
numeriques d'un ensemble de donnees representatives de grandeurs 
physiques, le codage incluant la determination d'un modele d'amplitude et d'un 
parcours parmi les echantillons de I'ensemble, 

caracterise en ce qu'il comporte les etapes de : 

- determination d'un nombre d'echantillons a coder, 

- construction d'une liste comportant le nombre determine 
d'echantillons, classes par amplitude decroissante. 

L'invention permet de determiner plus rapidement le parcours parmi 
les echantillons que selon la technique anterieure. La degradation des 
performances de compression (debit et distorsion) est faible et generalement 
negligeable. 

Selon un premier mode prefere de realisation, le procede comporte 
les etapes de : 

- determination d'une liste initiate d'echantillons, 

- calcul d'un cout de codage en fonction de la liste d'echantillons, 

- modification de la liste d'echantillons, 

les etapes de calcul et modification etant reiterees pour trouver un 
cout de codage minimal. 

Ainsi, selon ce mode de realisation, une liste d'echantillons est 
determinee. : ■ . . 
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Selon une caracteristique preferee, le procede comporte en outre 
I'etape de codage de I'ensemble de donnees a partir de la liste d'echantillons 
qui fournit ie cout de codage minimal. 

La liste determinee selon ['invention est ainsi utilisee pour coder les 

donnees. 

Selon une caracteristique preferee, la liste initiate d'echantillons 
comporte tous les echantillons de I'ensemble de donnees. 

Selon une caracteristique preferee, la modification de la liste 
d'echantillons comporte le retrait de I'echantillon de plus faible amplitude. 

Ainsi, les listes envisagees auront un nombre d'echantillons 
decroissant au fur et a mesure des iterations. 

Selon des caracteristiques preferees qui peuvent etre combinees, le 
cout de codage comporte le debit des donnees codees et le cout de codage 
comporte la distorsion des donnees codees. Le debit et la distorsion sont 
couramment pris en compteJors de la compression de donnees. Pajmi les 
listes envisagees, celle qui a le cout de codage le plus faible est retenue pour 
coder les donnees. La determination de cette liste est rapide,>vet par 
construction son cout de codage est faible. 

, . : • . ... . 

Selon un second mode de realisation, I'invention concerne un 
procede tel que precedemment presente, comportant une initialisation 
d'algorithme evolutionnaire selon laquelle une population de listes 
d'echantillons est determinee, la population comportant un nombre 
predetermine de listes, caracterise en ce que la determination de la population 
comporte les etapes de : 

- determination d'une premiere liste d'echantillons classes par 
amplitude decroissante, 

- modification de la premiere liste par retrait d'un nombre 
predetermine d'echantillons de plus faible amplitude, pour former une seconde 
liste, 

les etapes de determination et modification etant -reiterees en 
prenant la seconde liste d'une iteration comme premiere liste pour Iteration 
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suivante, tant que le nombre predetermine de listes n'est pas atteint et que la 
seconde liste a un nombre d'echantillons hon nul. 

Selon ce mode de realisation, c'est ('initialisation du calcul 
evolutionnaire qui est simplifiee et rendue plus rapide a executer. En outre, les 
listes creees selon ('invention sont generalement meilleures que des listes 
tirees aleatoirement, ce qui signifie que la convergence du calcul evolutionnaire 
est favorisee. 

Selon une caracteristique preferee, la population est completee par 
des listes tirees aleatoirement, si la seconde liste formee a un nombre 
d'echantillons nul avant que le nombre predetermine de listes ne soit atteint. 

Selon une caracteristique preferee, I'ensemble de donnees est un 
bloc d'echantillons forme dans un ensemble plus vaste de donnees. 

Selon une caracteristique preferee, les donnees sont une image 
numerique. 

Correlativement, ('invention concerne un dispositif de codage 
d'echantillons numeriques d'un ensemble de donnees representatives de 
grandeurs physiques, comportant des moyens de determination d'un modele 
d'amplitude et d'un parcours parmi les echantillons de I'ensemble, 

caracterise en ce qu'il comporte : 

- des moyens de determination d'un nombre d'echantillons a coder, 

- des moyens de construction d'une liste comportant le nombre 
determine d'echantillons, classes par amplitude decroissante; 

Le dispositif selon invention comporte des moyens de mise en 
ceuvre des caracteristiques precedemment presentees et presente des 
avantages analogues a ceux precedemment presentes. 

L'invention concerne aussi un appareil numerique incluant le 
dispositif selon l'invention ou des moyens de mise en oeuvre du procede selon 
l'invention. Cet appareil numerique est par exemple un appareil photographique 
numerique, un camescope numerique, un scanner, une imprimante, un 
photocbpieur; un telecopieur. Les avantages du dispositif et de I'appareil 
numerique sont identiques a ceux precedemment exposes. 
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Un moyen de stockage d'information, lisible par un ordinateur ou par 
un rnicroprocesseur, integre ou non au dispositif, eventuellement amovible, 
memorise un programme mettant en oeuvre le procede selon I'invention. 

Un programme d'ordinateur lisible par un rnicroprocesseur et 
comportant une ou plusieurs sequence destructions est apte a mettre en 
oeuvre les procedes selon I'invention. 

Les caracteristiques et avantages de la presente invention 
apparaTtront plus clairement a la lecture d'un mode prefere de realisation 
illustre par les dessins ci-joints, dans lesquels : 

- la figure 1 est un mode de realisation d'un dispositif mettant en 
oeuvre I'invention, 

- la figure 2 represente un dispositif de codage selon I'invention et un 
dispositif de decodage correspondant, 

- la figure 3 represente un premier mode de realisation de*grocede 
de codage selon I'invention, 

- la figure 4 represente un modele d'amplitude utilise selon la 
presente invention, 

- la figure 5 represente un second mode de realisation de, procede 
de codage selon I'invention. 

Selon le mode de realisation choisi et represente a la figure 1, un 
dispositif mettant en oeuvre Tinvention est par exemple un micro-ordinateur 10 
connecte a differents peripheriques, par exemple une camera numerique 107 
(ou un scanner, ou tout moyen d'acquisition ou de stockage d'image) reliee a 
une carte graphique et fournissant des informations a traiter selon Tinvention. 

Le dispositif 10 comporte une interface de communication 112 reliee 
a un reseau 113 apte a transmettre des donnees numeriques a traiter ou 
inversement a transmettre des donnees traitees par le dispositif. Le dispositif 
10 comporte egalement un moyen de stockage 108 tel que par exemple un 
disque dur. II comporte aussi un lecteur 109 de disque 110. Ce disque 110 peut 
etre une disquette, un CD-ROM ou un DVD-ROM, par exemple. Le disque 110 
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comme le disque 108 peuvent contenir des donnees traitees selon Pinvention 
ainsi que le ou les programmes mettant en oeuvre ^invention qui, une fois lu par 
le dispositif 10, sera stocke dans le disque dur 108. Selon une variante, le 
programme permettant au dispositif de mettre en oeuvre invention, pourra etre 
5 stocke en memoire morte 102 (appelee ROM sur le dessin). En seconde 
variante, le programme pourra etre regu pour etre stocke de fagon identique a 
celle decrite precedemment par Pintermediaire du reseau de communication 
113. 

Le dispositif 10 est relie a un microphone 111. Les donnees a traiter 

10 selon ('invention seront dans ce cas du signal audio. 

Ce meme dispositif possede un ecran 104 permettant de visualiser 
les donnees a traiter ou de servir d'interface avec I'utilisateur qui peut ainsi 
parametrer certains modes de traitement, a I'aide du clavier 114 ou de tout 
autre moyen (souris par exemple). 

15 ; L'unite centrale 100 ^appelee CPU sur le dessin) execute les 

instructions relatives a la mise en oeuvre de Tinvention, instructions stockees 
dans la memoire morte 102 ou dans les autres elements de stockage. Lors de 
la mise sous tension, les programmes de traitement stockes dans une memoire 
non volatile, par exemple la ROM 102, sont transferes dans la memoire vive 

20. RAM 103 qui contiendra alors le code executable de invention ainsi que des 
registres pour memoriser les variables necessaires a la mise en oeuvre de 
Tinvention. 

De maniere plus generale, un moyen de stockage d'information, 
lisible par un ordinateur ou par un microprocesseur, integre ou non au 

25 dispositif, eventuellement amovible, memorise un programme mettant en 
oeuvre le procede selon Tinvention. 

Le bus de communication 101 permet la communication entre les 
differents elements inclus dans le micro-ordinateur 10 ou relies a lui. La 
representation du bus 101 n'est pas limitative et notamment l'unite centrale 100 

30 est susceptible de communiquer des instructions a tout element du micro- 
ordinateur 10 directement ou par I'intermediaire d'un autre element du micro- 
ordinateur 10. 
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En reference a la figure 2, un mode de realisation de dispositif de 
codage 3 selon ('invention est destine a coder un signal numerique dans le but 
de le compresser. Le dispositif de codage est integre dans un appareil, qui est 
par exemple un appareil photographique numerique, un camescope 
numerique, un scanner, une imprimante, un photocopieur, un telecopieur, un 
systeme de gestion de base de donnees ou encore un ordinateur. 

Un appareil photographique numerique 1 effectue Tacquisition d'une 
image numerique IM. L'image est transrnise a un dispositif de codage 2 dont le 
fonctionnement sera detaille dans la suite a Taide d'algorithmes. 

. Le dispositif de codage comporte un module de transformation 21. 
Selon Tinvention, il comporte : 

- des moyens 22 de determination d'un nombre d'echantillons a 

coder, 

- des moyens 23 de construction d'une liste comportant le .nombre 
determine d'echantillons, classes par amplitude decroissante. ■ - 

II comporte enfin un module 24 de codage proprement dit. . > 
L'image codee peut etre transrnise par un module de transmission 3 
dont le fonctionnement est classique vers un dispositif de decodage -4. En 
variante, l'image codee est simplement memorisee pour etre decodee 
ulterieurement 

L'image decodee IM' est par exemple transrnise a un dispositif 
d'affichage 5. 

La figure 3 represente un premier mode de realisation de procede 
de codage d'une image, selon Tinvention. Ce procede est mis en oeuvre dans le 
dispositif de codage et comporte des etapes E1 a E1 1 . 

Le procede comporte globalement une transformation du signal a 
coder, puis la determination d'un modele d'amplitude des coefficients issus de 
la transformation. Les emplacements de ces coefficients sent ensuite codes 
selon une methode qui utilise un parcours etabli parmi les coefficients. 
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Un tel procede de codage est decrit par exemple dans la demande 
de brevet frangais n° 01 06933. ; 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
cornporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

L'etape E1 est une transformation lineaire ou non lineaire d'une 
image numerique IM a traiter selon Tinvention. 

Dans le mode prefere de realisation de I'invention, la transformation 
est une transformation en cosinus discrete (DCT) par blocs, telle que celle 
appliquee dans la norme JPEG. 

: En variante, une autre transformation est utiiisee, par exemple une 

transformation en ondelettes discrete, comme dans la norme JPEG2000. 

Le traitement suivant est realise bloc par bloc, puisque la 
transformation DCT genere des blocs. Si la transformation ne genere pas de 
bloc, le traitement est applique globalement a toute l'image. 

L'etape suivante E2 est une initialisation a laquelle est considere un 
premier bloc. 

L'etape suivante E3 est un classement des coefficients du bloc 
courant par amplitude decroissante. Le resultat est une liste P de coefficients. 

L'etape suivante E4 est la determination d'un modele d'amplitude. 
Pour cela, une fonction d'approximation de la suite des coefficients classes est 
determinee. Cette fonction est par exemple une exponentielle decroissante 
definie par un jeu de parametres qui sont determines par regression. La 
demande de brevet frangais n° 01 06933 decrit en detail cette etape. 

- • La figure 4 represente un exemple de modele d'amplitude A. A 
chaque valeur entiere k en abscisse correspond une valeur A(k) fournie par le 
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rnodele d'amplitude. La valeur A(k) est une approximation de Tamplitude du 
k* me coefficient classe par ordre decroissant 

Uetape suivante E5 est la determination du cout de codage associe 
a la. liste P. Le cout de codage d'un bloc est la fonction C = R + X.D, dans 
laquelle R represente le debit de transmission de la forme codee du bloc, D 
represente la distorsion generee dans le bloc reconstruit apres codage et 
d6codage, par rapport au bloc d'origine et X est un parametre de reglage entre 
compression de i'image et distorsion generee par le codage. 

II est a noter que la distorsion est calculee en effectuant la somme 
des erreurs quadratiques entre Tampiitude de chaque coefficient du bloc et 
Tampiitude qu'il aura apres decodage. 

Uetape suivante E6 est la memorisation de la liste P comgie liste 
optimale P op t, si le cout de codage C calcule a Tetape precedente estunferieur 
au cout de codage de la liste optimale P op t precedemment memorise, Lors du 
premier passage par cette etape, la liste courante est memorisee en tant que 
liste optimale. ^ 

Uetape suivante E7 est un test pour determiner si la liste courante P 

a une longueur nulle. 

Si la reponse est negative, cette etape est suivie de Tetape E8 a 
laquelle la liste courante P est modifiee. Le dernier echantillon est retire de la 
liste, ce qui a pour resultat une nouvelle liste. Uetape E8 est suivie de Tetape 
E5 precedemment decrite. 

Si la reponse est positive a Tetape E7, cette etape est suivie de 
Tetape E9 qui est le codage du bloc courant avec la liste P op t c'est-a-dire avec 
la liste qui fournit le plus petit cout de codage. Cette etape est egalement 
detaillee dans la demande de brevet n° 01 06933. 

Cette etape comporte le codage des emplacements des coefficients 
a partir de la liste P op t. Pour celar un parcours est determine par un coefficient 
initial et la liste des vecteurs joignant les autres coefficients. Chaque coefficient 
du parcours different du coefficient initial est represente .par un vecteur 
decrivant son emplacement par rapport au coefficient precedent dans le 
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parcours. II est a noter que le parcours ne passe pas forcement par tous les 
coefficients du bloc courant. En effet, il est possible de ne coder qu'une partie 
des coefficients et de mettre les autres coefficients a la valeur zero lors du 
decodage ulterieur. 

5 Une fois le parcours determine, les coordonnees du coefficient initial 

sont codees par un codage binaire et les vecteurs sont codes par un codage 
entropique. 

La forme codee d'un bloc de I'image comporte un modele 
d'ampiitude qui fournit une approximation de I'amplitude des coefficients et un 
10 parcours qui fournit une suite ordonnee des emplacements des coefficients, 
[.'emplacement du k eme coefficient de cette suite est determine par le parcours 
et son amplitude est determinee par I'ordonnee correspondant a I'abscisse k 
seion le modele d'ampiitude. 

L'etape suivante E10 est un test pour determiner si ie bloc courant 
is est le dernier bloc de Timage a coder. 

Si la reponse est negative, cette etape est suivie de l'etape E11 a 
laquelle un bloc suivant est considere. L'etape E11 est suivie de l'etape E3 
precedemment decrite. 

Si la reponse est positive a l'etape E10, alors le codage de Timage 
20 esttermine. ' 

La figure 5 represente un second mode de realisation de procede 
de codage d'une image, selon I'invention. Ce procede est mis en oeuvre dans le 
dispositif de codage et comporte des etapes E20 a E28. 
25 La aussi, le procede comporte giobalement une transformation du 

signal a coder, puis la determination d'un modele d'ampiitude des coefficients 
issus de la transformation. Les emplacements de ces coefficients sont ensuite 
codes selon une methode qui utilise un parcours etabli parmi les coefficients. 

Un tel procede de codage est decrit par exemple dans la demande 
3 0 de brevet frangais n° 01 06933. 
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- L'invention concerne ici ^initialisation du calcul evolutionnaire, et plus 
particulierement la determination d'une population initiate de listes de 
coefficients. Cette population comporte un nombre predetermine d'individus. 

Le procede est realise sous la forme d'un algorithme qui peut etre 
memorise en totalite ou en partie dans tout moyen de stockage d'information 
capable de cooperer avec le microprocesseur. Ce moyen de stockage est 
lisible par un ordinateur ou par un microprocesseur. Ce moyen de stockage est 
integre ou non au dispositif, et peut etre amovible. Par exemple, il peut 
cornporter une bande magnetique, une disquette ou un CD-ROM (disque 
compact a memoire figee). 

On considere ici le codage d'un bloc de I'image. Le bloc.considere 
comporte L coefficients. - 

L'etape E20 est une initialisation a laquelle le nombre N de 
coefficients de la liste a construire est initialise a la valeur L. ' 

L'etape: suivante E21 est la construction d'une liste de coefficients 
qui comporte les N plus grands coefficients du bloc, classes par ordre 
decroissant d'amplitude. - 

Uetape suivante E22 est I'ajout de la liste courante P a la population 
initiale de Talgorithme evolutionnaire. - 

L'etape suivante E23 est un test pour determiner si la population 
initiate comporte le nombre souhaite d'individus, qui sont ici des listes. 

Si la reponse est negative, cette etape est suivie de l'etape E24 qui 
est un test pour determiner si la liste courante P a une longueur nulle. 

Si la reponse- est negative a l'etape E24, cette etape est suivie de 
l'etape E25 qui est une modification du nombre N de coefficients de la liste. Par 
exemple, le nombre N est diminue de 10 % et arrondi a rentier le plus proche. 
L'etape E25 est suivie de l'etape E21 precedemment decrite. 

Si la reponse est positive a l'etape E24, il n'est plus possible de 
construire des listes avec les coefficients du bloc de la maniere exposee ci- 
dessus et cette etape est suivie de l'etape E26 a laquelle la population est 
completee avec des listes tirees aleatoirement. 
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L'etape suivante E27 est le caicul d'une liste de coefficients par 
calcul evolutionnaire, a partir des listes construites par les etapes precedentes 
comme population initiate de listes. Ce calcul est realise comme dans la 
demande de brevet frangais n°01 06933 et ne sera pas decrit ici. 
5 Si la reponse est positive a l'etape E23, cela signifie que le nombre 

de listes de la population initiale est atteint. Cette etape est alors suivie de 
l'etape E27 precedemment decrite. 

L'etape E27 est suivie de l'etape E28 qui est le codage du bloc 
courant a partir de la liste obtenue a l'etape E27. La aussi, ce codage est 
10 realise comme dans la demande de brevet frangais n°01 06933. 

Bien entendu, la presente invention n'est nullement limitee aux 
modes de realisation decrits et representes, mais englobe, bien au contraire, 
toute variante a la portee de Thomme du metier. 

15 /. 
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REVENDICATIONS 



1 . Procede de codage d'echantillons numeriques d'un ensemble de 
donnees representatives de grandeurs physiques, le codage incluant la 
determination d'un modele d'amplitude et d'un parcours parmi les echantillons 
de I'ensemble, 

caracterise en ce qu'il comporte les etapes de : 

- determination (E5, E20, E25) d'un nombre d'echantillons a coder, 

- construction (E3, E21) d'une liste comportant le nombre determine 
d'echantillons, classes par amplitude decroissante. 

2. Procede selon la revendication 1, caracterise en ce qu'il comporte 
les etapes de : 

- determination (E3) d'une liste initiale d'echantillons, 

- calcul (E5) d'un cout de codage en fonction de la liste 
d'echantillons, 

- modification (E8) de la liste d'echantillons, 

les etapes de calcul et modification etant reiterees pour trouver un 
cout de codage minimal. 

3. Procede selon la revendication 2, caracterise en ce qu'il comporte 
en outre I'etape de codage (E10) de ('ensemble de donnees a partir de la liste 
d'echantillons qui fournit le cout de codage minimal. 

4. Procede selon la revendication 2 ou 3, caracterise en ce que la 
liste initiale d'echantillons comporte tous les echantillons de Tensemble de 
donnees. 
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5. Procede selon I'une quelconque ; des revendications 2 a 4, 
caracterise en ce que la modification (E9) de la liste d'echantillons comporte le 
retrait de I'echantillon de plus faible amplitude. 

6. Procede selon I'une quelconque des revendications 2 a 5, 
caracterise en ce que te cout de codage (E6) comporte le debit des donnees 
codees. 

7. Procede selon I'une quelconque des revendications 2 a 6, 
caracterise en ce que le cout de codage (E6) comporte la distorsion des 
donnees codees. 

8. Procede selon la revendication 1, comportant une initialisation 
d'algorithme evolutionnaire selon laquelle une population de listes 
d'echantillons est determinee, la population comportant un nombre 
predetermine de listes, caracterise en ce que la determination de la population 
comporte les etapes de : 

- determination (E21) d'une premiere liste d'echantillons classes par 

amplitude decroissante, 

■:••<■ • modification (E25) de la premiere liste par retrait d'un nombre 
predetermine d'echantillons de plus faible amplitude, pour former une seconde 

liste, • 

les etapes de determination et modification etant reiterees en 
prenant la seconde liste d'une iteration comme premiere liste pour I'iteration 
suivante, tant que le nombre predetermine de listes n'est pas atteint (E23) et 
que la seconde liste a un nombre d'echantillons non nul (E24). 

9. Procede selon la revendication 8, caracterise en ce que la 
population est completee (E26) par des listes tirees aleatoirement, si la 
seconde liste formee a un nombre d'echantillons nul avant que le nombre 
predetermine de listes ne soit atteint. 
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10. Procede selon Tune quelconque des revendications 1 a 9, 
caracterise en ce que Tensemble de donnees est un bloc d'echantillons forme 
dans un ensemble plus vaste de donnees. 

5 .11. Procede selon Tune quelconque des revendications 1 a 10, 

caracterise en ce que les donnees sont une image numerique. 

12. Dispositif de codage d'echantillons numeriques d'un ensemble 
de donnees representatives de grandeurs physiques, comportant des moyens 
10 de determination d'un modele d'amplitude et d'un parcours parmi les 
echantillons de I'ensemble, 

caracterise en ce qu'il comporte (2) : 

- des moyens (22) de determination d'un nombre d'echantillons* a 

coder, 

15 - des moyens (23) de construction d'une liste comportant le nombre 

- determine d'echantillons, classes par amplitude decroissante. \ ■ 

.13. Dispositif selon la revendication 12, caracterise en ce .qu'il 
comporte : ^ 
2 0 " - des moyens de determination d'une liste initiale (P) d'echantillons, 

. - des moyens de calcul d'un cout de codage (C) en fonction de la 
liste d'echantillons, 

- des moyens de modification de la liste d'echantillons, 

le fonctionnement des moyens de calcul et modification etant reitere 

2 5 pour trouver un cout de codage minimal. 

14. Dispositif selon la revendication 13, caracterise en ce qu'il 
comporte en outre des moyens de codage de ('ensemble de donnees a partir 
de la liste d'echantillons qui fournit le cout de codage minimal. 

3 0 . 

15. Dispositif selon la revendication 13 ou 14, caracterise en ce que 
les moyens de determination de la liste initiale d'echantillons sont adaptes a la 



1 er depot 

16 



former - de sorte qu'elle comporte tous les echantillons^de I'ensemble de 
donnees. 

16. Dispositif selon Tune quelconque des revendications 13 a 15, 
' 5 caracterise en ce que les moyens de modification de la liste d'echantillons sont 

adaptes a retirer I'echantillon de plus faible amplitude. 

17. Dispositif selon Tune quelconque des revendications 13 a 16, 
caracterise en ce qu'il est adapte a considerer un cout de codage qui comporte 

10 le debit des donnees codees. 

18. Dispositif selon Tune quelconque des revendications 13 a 17, 
caracterise en ce qu'il est adapte a considerer un cout de codage qui comporte 
la distorsion des donnees codees. 

19. Dispositif selon la revendication 12, comportant des moyens 
d'initialisation d'algorithme evolutionnaire selon laquelle une population de 
listes d'echantillons est determinee, la population comportant un nombre 
predetermine de listes, caracterise en ce que les moyens de determination de 

20 la population comporte : 

- des moyens de determination d'une premiere liste d'echantillons 
classes par amplitude decroissante, 

- des moyens de modification de la premiere liste par retrait d'un 
nombre predetermine d'echantillons de plus faible amplitude, pour former une 

25 seconde liste, 

le fonctionnement des moyens de determination et modification etant 
reiterees en prenant la seconde liste d'une iteration comme premiere liste pour 
I'iteration suivante, tant que le nombre predetermine de listes n'est pas atteint 
et que la seconde liste a un nombre d'echantillons non nul. 

30 

20. Dispositif selon la revendication 19, caracterise en ce qu'il est 
adapte a completer la population par des listes tirees aleatoirement, si la 



1er depot v 



17 

seconde liste formee a un nombre d'echantillons nul avant que le nombre 
predetermine de listes ne soit atteint. 

21. Dispositif selon I'une quelconque des revendications 12 a 20, 
caracterise en ce qu'il est adapte a coder un ensemble de donnees qui est un 
bloc d'echantillons forme dans un ensemble plus vaste de donnees. 

22. Dispositif selon Tune quelconque des revendications 12 a 21, 
caracterise en ce qu'il est adapte a coder des donnees qui sont une image 
numerique. 

23. Dispositif de codage selon I'une quelconque des revendications 
12 a 22, caracterise en ce que les moyens de determination et construction 
sont incorpores dans : ; 

- un microprocesseur (100), 

- une memoire morte (102) comportant un programme pour traiter 
les donnees, et 

- une memoire vive (103) comportant des registres adaptes a 
enregistrer des variables modifiees au cours de I'execution dudit programme. 

24. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte des moyens adaptes a mettre en oeuvre le procede selon 
Tune quelconque des revendications 1 a 1 1 . 

25. Appareil de traitement (10) d'une image numerique, caracterise 
en ce qu'il comporte le dispositif selon I'une quelconque des revendications 12 
a 23. 
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